Haar Spectrum of Bent Boolean Functions
نویسنده
چکیده
Bent Boolean functions play a very significant role in the design of strong symmetric cryptosystems. In this paper, we present an analysis of Bent functions in the Haar domain. We first present a brief overview of Bent Boolean functions and then derive expressions for the Haar spectrum of Bent functions. The Haar spectral coefficients of Bent functions are given in two ways namely; in terms of sub-intervals over the entire spectrum, as well as, individual spectral coefficients. Finally, we conclude the paper with a summary of findings and suggestions for further work for utilizing the results for design of secure cryptosystems.
منابع مشابه
On cross-correlation spectrum of generalized bent functions in generalized Maiorana-McFarland class
In this paper, we obtain the cross-correlation spectrum of generalized bent Boolean functions in a subclass of MaioranaMcFarland class (GMMF). An affine transformation which preserve the cross-correlation spectrum of two generalized Boolean functions, in absolute value is also presented. A construction of generalized bent Boolean functions in (n+ 2) variables from four generalized Boolean funct...
متن کاملForward and Inverse Transformations Between Haar Spectra and Ordered Binary Decision Diagrams of Boolean Functions
Unnormalized Haar spectra and Ordered Binary Decision Diagrams (OBDDs) are two standard representations of Boolean functions used in logic design. In this article, mutual relationships between those two representations have been derived. The method of calculating the Haar spectrum from OBDD has been presented. The decomposition of the Haar spectrum, in terms of the cofactors of Boolean function...
متن کاملGeneralized Semi-bent and Partially Bent Boolean Functions
In this article, a relationship between the Walsh-Hadamard spectrum and σ f , the sum-of-squares-modulus indicator (SSMI) of the generalized Boolean function is presented. It is demonstrated for every s-plateaued generalized Boolean function in n variables that σ f = 22n+s. Two constructions on generalized semi-bent Boolean functions are presented. A class of generalized semi-bent functions in ...
متن کاملOn generalized semi-bent (and partially bent) Boolean functions
In this paper, we obtain a characterization of generalized Boolean functions based on spectral analysis. We investigate a relationship between the Walsh-Hadamard spectrum and σ f , the sum-of-squares-modulus indicator (SSMI) of the generalized Boolean function. It is demonstrated that σ f = 22n+s for every s-plateaued generalized Boolean function in n variables. Two classes of generalized semi-...
متن کاملConstructing Hyper-Bent Functions from Boolean Functions with the Walsh Spectrum Taking the Same Value Twice
Hyper-bent functions as a subclass of bent functions attract much interest and it is elusive to completely characterize hyper-bent functions. Most of known hyper-bent functions are Boolean functions with Dillon exponents and they are often characterized by special values of Kloosterman sums. In this paper, we present a method for characterizing hyper-bent functions with Dillon exponents. A clas...
متن کامل